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[57] ABSTRACT 

The invention is a generahzed process for dynamically 
restoring traffic in the event of an outage in a telecommu- 
nications network. A Centralized Processing System (CPS) 
receives alarms from communications ports of diverse net- 
work equipment (DNE) elements. The CPS then proceeds to 
analyze and correlate the alarms in an effort to isolate the 
location of the outage. In doing so, the CPS utilizes a 
Network Topology database that is preferrably updated in 
real-time with topology data obtained directly from the DNE 
network. The CPS will then identify and prioritize all 
traflBc-bearing trunks impacted by the outage. The CPS then 
generates and implements a restoral route for each impacted 
trunk by issuing appropriate reroute command to the DNEs. 
If a DNE responds with an indication that a command failed 
and that its particular restoral segment is not possible, the 
CPS updates Network Topology database to indicate this 
segment as unavailable and proceeds to generate another 
restoral route. After implementiag a restoral route, the CPS 
verifies that traflSc is restored. When the cause of the outage 
has been fixed, the CPS restores the original route. 

11 Claims, 5 Drawing Slieets 
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DYNAMIC RESTORATION PROCESS FOR A In current centralized network restoration systems, the 

TELECOMMUNICATIONS NETWORK central site takes up some of the processing load from the 

nodes within the network by supplying a routing plan in case 
RELATED APPLICATIONS of failure. It would be desirable to further concentrate 

5 restoration processing tasks at the central site by centrally 
This application relates to co^pending U.S. patent appb- ^ocessing node alarms to isolate failed network paths, 
cation Ser. No. 08/632,200, entitled "Dynamic Network 

Topology Determination", 08/749,168, entitled "Dynamic SUMMARY OF THE PRESENT INVENTION 

Restoration Algorithm, and 08/632,198, entitled "Minimum 

Common Span Network Outage Detection and Isolation. invention is a generalized process for dynamicaUy 

restoring traffic in the event of an outage in a telecommu- 
FIELD OF THE INVENTION nications network. A Centralized Processing System (CPS) 

receives alarms from communications ports of diverse net- 
The present invention relates to the identification and work equipment (DNE) elements. The CPS then proceeds to 
isolation of a failed path within a telecommunications net- analyze and correlate the alarms in an effort to isolate the 
work and to routing traffic around the failed path. 15 location of the outage. In doing so, the CPS utilizes a 



BACKGROUND OF THE INVENTION 



Network Topology database that is preferrably updated in 
real-time with topology data obtained directly from the DNE 



A service disruption within existing telecommunications network. The CPS will then identify and prioritize all 

networks is usually resolved by network operators who traffic-bearing trunks impacted by the outage. The CPS then 

locate the failed path causing the disruption and reroute generates and implements a restoral route for each impacted 

network traffic around the failed path. In rerouting the trunk by issuing appropriate reroute command to the DNEs. 

network traffic, network operators look to minimize the If a DNE responds with an indication that a command failed 

duration of the service interruption, to establish the most and that its particular restoral segment is not possible, the 

efficient alternate routing around the failure, and to minimize CPS updates Network Topology database to indicate this 

the cost of rerouting by using as few additional system segment as unavailable and proceeds to generate another 

facilities as possible. In so doing, the operator must devise restoral route. After implementing a restoral route, the CPS 

a plan of routes between network nodes which will avoid the verifies that traffic is restored. When the cause of the outage 

failed path, select the optimal route plan from those devised, has been fixed, the CPS restores the original route. 

and command the network switches to implement the rout- _ 

ings specified by the selected route plan. BRIEF DESCRIPTION OF THE FIGURES 

These tasks have also been accomplished in existing The above-mentioned objects and advantages of the 

networks by means of intelligent nodes that perform much present invention will be more clearly understood when 

of the processing involved in isolating a failed path and considered in conjunction with the accompanying drawings, 

switching to alternate paths. U.S. Pat. Nos. 5,278,977 to J. in which: 

Spencer ctal., 5,235,599 to Y. Nishimura et al., 5^18,601 to piG. 1 is a block diagram illustrating an example of a 

T. Chujo et al. and 5,173,689 to T Kusano teach methods network of diverse network equipment (DNE) nodes, 
and algorithms for restoring connection paths in networks of piG. 2 is a block diagram illustrating connectivity of DNE 

highly mteUigent switchmg nodes A conventional topology ^^^^^ ^ Centralized Processing System (CPS), in accor- 

of a network consisting of mtelligent switching nodes is ^^^^^ preferred embodiment of the present inven-^ 

shown m FIG. 1 of the drawings. Such systems represent a ^.^^ 

significant investment to the network operator as each node '.^ ^ . „ . ^ . ■ r- , 

in the network (e.g. nodes 102 of FIG. 1) must have the P^^. 3 is a process flowchart of the operation of the 

processing power needed to identify a failed path, report it present invention. 

to other nodes on the network, and switch to an alternate FIG. 4 is a process flowchart of a preferred operation of 

path. As the connections within the network are constanfly Ihe present invention. 

changing to cope with traffic requirements, each node must FIG. 5 is a block diagram illustrating a technique of 

maintain a list or model of available communication paths or restoring the original traffic route, as specified in step 320 of 

must participate in extensive handshaking protocols to FIGS. 3 and 4. 
establish an alternate path. 

A 1. . * P^-.-K.^KM DETAILED DESCRIPTION OF THE 

An alternative to the system of distnbuted highly intelli- INVENTION 
gent nodes is a telecommunication network having a central 

site capable of controlling the connection of alternate routes. An example of a telecommunications network 101 is 
U.S. Pat. No. 5,182,744 to J. Askew et al. describes such a illustrated in FIG. 1. A plurality of nodes A . . . R represent 
restoration system. The central site monitors communication 55 Diverse Network Equipment (DNE). These DNE are inter- 
paths for alarm signals from switching nodes. In case such connected by communications links to provide network 
an alarm is detected, an alternative routing plan is estab- capacity needed to carry telecommunications traffic. DNE 
lished and sent to the individual crossconnect nodes. may be of various types of telecommunications network 
Even a centralized restoration system such as described equipment. Some examples are digital cross connects or 
by J. Askew et al. suffers from disadvantages in that each 60 inteUigent matrix switches. Such DNE consists of several 
node in the network must poll its terminal equipment for communications ports that are capable of generating an 
failure alarms and process them for broadcast to the central alarm signal when a failure or degradation in coramunica- 
site. In addition, the central site must continuously maintain lions is detected. 

a model or record of the current state of the network. Failure In FIG. 1, for example, network 101 consists of network 
alarms generated at the switching node are then interpreted 65 capacity which traverses the network by connecting DNE 

in terms of this model in order to select or devise an nodes, as in A ... R. Each piece of this network capacity 

alternative routing. which connects two DNE nodes can be referred to as a 
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"segment", as in A-B, A-E, E-G, etc. Id order to create dant connectivity to each DNE in the network, as shown by 

network capacity which reaches from one DNE to another, links 206. These links are conventional communications 

as in A to H, segments are combined to create "trunks". links, and are dedicated to the CPS restoration process. The 

There are numerous routes within network 101 to connect CPS 202 may be manifest as any of various computer 
DNE A to DNE H, as in A-E-G-H, A-B-C-I-H, A-E-G-K- 5 processors. These include mainframe computers, such as a 
N-P-L-I-H etc VAX, and midrange computers, such as an IBM 

Also, network 101 is deemed to have a quantity of RSWOO. To support cominumcations linfa 206 the CPS 

. u- u u J • 11 has two communications ports for each DNE. For simplicity 

connections across a segment which may be dynamically r.u n * • . , ♦u^ rMvrrr/v 

^ ^ , / . ^ ^ of the illustration, interconnectivity among the DNEs is not 

adjusted by some process external to the invention, thus illustrated in FIG 2 

expanding or reducing the quantity of connections a^ss a to ^^^^^ 

segment. For instance, the A-E segment may have 2 con- 202, and by the CPS 202 to send control commands to the 

nections between network equipment elements A and E. This ^^t^ /^.l . r • i .* • • * *u * 

■ , „ *■ r , n .1 * DNE. Other types of signals pertaining to the restoration 

would allow the generation of up to 2 restoral routes v . i- i -tn^ u w 

. A * IT . 1 c -1 process may be sent over these Imks 206, as will be 

utilizing the A-E segment. However, network failures may \ u j • r ^ -n * . j • tti^c ^ 

11 f »u A T7 * *• / i<: described in reference to the process illustrated m FIGS. 3 

cause some or all of these 2 A-E segment connections to 15 ^ ^ 

become non -viable, forcing the restoral routes to change. ^ " , , ^ , , . 

, . ruu 1 uu The CPS 202 has acccss to a Net WO rk Topology database 

Further, network 101 consists of both trunks which are Tn,- j . u c u\ p-/* ^ \u ^ 

^. L - 1- 204. This database is preferably manifest on the same 

made up of segment connections which are carrying hve computer component as the CPS 202, so that they may share 

traffic and of segment which are to be treated as spare ^ ^^^^^^^^ ^^^^^^ ^ ^ ^^^^^^^ 204 

capacity which may be available for creation of network ^^^^^^^^ ^^^^ ^^^^ ^^^^^^^^^ ^^^^^^^ 

restoral routes. network 101. This includes individual DNE configuration. 

Further, two segments that have different pairs of DNE inter-DNE connectivity, utilized network capacity, and spare 

nodes as end pomts, such as segment E-G and segment G-H, network capacity. As part of one embodiment of the present 

may actually share a common physical transmission route. invention, the Network Topology database 204 is dynami- 

This common route may only apply to part of each segment, ^ally updated with real-time data from the network 101 to 

or the entirety of one or both segments. As a consequence, ^^f^^^ ^he most current topology of the network 101. 
if a failure (i.e., fiber cut) occurs on the physical transmis- ^ ^ ^^^^ jj^^ 2O6, the present invention may 

sion route that is common to segment E-G and segment G-H, Operational Support Network (OSN) 208. The DSN 

alarms from DNE nodes E, G, and H will be generated A 2O8 is preferably a switched packet network, such as a 

network restoration system must be able to determine that ^-^^^^^ ^.25 network. The OSN 208 has connectivity to 

this is a smgle failure impacting multiple segments, rather ^^^^ communications Hnks 210. In case of faUure 

than two different failures. 206, the CPS 202 will send and receive signals to 

As can be seen at network equipment elements A, D, K, ^^^^ ^^e DNEs via the OSN 208. 
M and Q in network 1 0 1, these network equipment 35 Qj^er backup methods not illustrated in FIG. 2 may also 
elements attach to other networks 102 . 106 which, if ^e used. For example, a telecommunications network gen- 
utilized for restoral route generation would generate routes ^^ally employs a networic management center that has dial- 
which are not viable for restormg traffic withm network 101. ^^^^ ^ ^^^^ network. Commands may be 
A network restoration system must be able to exclude such ^^^^ ^PS to the network management center- 
capacity from use. as restoral routes within network 101.. Personnel at the network management center may then - 

For purposes of this presentation, a "traffic" trunk is access the DNEs via dial-up connections and send the 

deemed to exist between network equipment elements A and commands. Alternatively, commands may be manually 

H, with the segments being A-E-G-H. When a portion of this called in to field personnel working at each of the DNE sites, 

traffic trunk is in failure, the trunk is said to be "impacted" >vho can then access the DNEs direcUy. 
between two network equipment elements. For example, if 45 t^e event of a network outage, the DNE ports of the 

a network failure occurs between network equipment ele- impacted trunks will generate alarms. It is important to note 
ments E and G, the A-E-G-H traffic trunk is said to be d^E ports of not just the impacted segments, but also 

impacted on the E-G segment. Further, a network faflure t^e impacted trunks will generate alarms. For example, 

may or may not impact the "spare" segment connections m referring to FIG. 1, if an outage occurs on the segment 
the same way that the traffic trunk is impacted. The avail- 50 between nodes F and J, ports on nodes F and J that support 
ability of spare segment connections is detected and moni- segment will generate alarms. In addition, ports on 

tored by a sub-process of the present invention. This sub- ^^^^5 q ^ q, R, and possibly others that support trunks 
process will dynamically adjust the number of available impacted segment F-J will also generate alarms, 

segment connections as the network failures occur. ^^^^ ^ multitude of alarms will be generated for a single 

If a failure or outage occurs on an inter-DNE segment, 55 network outage. The present invention is able to analyze the 

only those DNE ports facing the outage and supporting an various alarms, correlate them to a single outage, isolate 

impacted trunk will generate an alarm. For example, sup- where that outage occurred, and generate a new route 

pose an outage occurs on segment F-J in FIG, 1, and a DS-3 circumventing the outage to restore traffic, 
trunk that spans D-F-J-M-0 is impacted. Only ports 10, 14, ^^en alarms from the DNE ports are generated, they are 
16,20, and 24 will generate alarms, as these ports "face'' the 60 gent over links 206 to the CPS 202. The CPS then performs 
outage on segment F-J. Ports 12, 18, 22 and 26 do not "face" process illustrated in FIG. 3. 

the outage and wiU not generate alarms. This fact is impor- 
tant in isolating the location of the failure, as will be Flowcharts 

described in reference to the process shown in FIG. 3. Referring now to FIG. 3, the process performed on the 

Referring now to FIG. 2, a preferred embodiment of the 65 CPS is shown. In step 302 the CPS 202 detects alarms being 

present invention is shown, utilizing a Centralized Process- received from the DNEs over links 206, and collects all 

ing System (CPS) 202. The CPS 202 has direct and redun- alarms received in a given period of time. 
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In step 304, the CPS 202 isolates where the failure has In step 308, once a prioritized list of impacted trunks that 

occurred in the network. To accomplish this task, the CPS need restoration is created, a restoral route for each trunk is 

202 correlates by trunk the various alarms received, and then generated. Restoral routes are generated using spare capac- 

minimizes the inter-DNE span that has failed. To correlate ity in the network. Such spare capacity may be found on 
the alarms, the CPS 202 references the Network Topology 5 spare trunks dedicated to restoration as well as underutilized 

Database 204 to determine which trunks are supported by trunks, depending on the needs of the service provider. Data 

alarming ports. For example, if 12 different alarming DNE speafymg what trunks can be used for restoration are found 

ports all support a common DS-3 trunk, these alarms may be in the Network Topology database 204. 

correlated to the same outaee ^^^"^ ^P^^ ^^^^ identified for restoration (obtained 

correlated to tde same outage. . , from the Network Topology database 204) and the priori- 

The Network Topology database 204 also contains data 10 impeded trunks in need of restoration (created 

relating trunks and ports to physical routes. In this way, ^tep 306), step 308 generates an optimal restoral route for 

alarming ports that support different trunks may also be ^ach impacted trunk on the list. To accompUsh this, various 

correlated to a common outage. For example, if ports algorithms may be used. 

supporting two different DS-3 trunks between nodes A and One example of such an algorithm is described and 
B (referring to FIG. 1) are in alarm, and the CPS 202 queries 15 claimed in co-pending U.S. patent application titled 

the Network Topology database 204 to determine that the "Dynamic Restoration Algorithm" (Ser No. 08/749,168). 

two DS-3 trunks share a common physical route between This algorithm will generate the optimal restoral route based 

nodes A and B, these alarms may be correlated to the same on calculated costs of various routes. Each segment connec- 

outage. tion is assigned a cost which may be derived from numerous 

To minimize the span that has failed, various algorithms 20 factors such as distance, quality of connection equipment, 
may be employed by the CPS 202. One example of such an projected survivability, etc. This cost may be dynamically 
algorithm is described in claimed in co-pending U.S. patent adjusted to increase or decrease the likelihood the routing 
application tided "Minimum Common Span Network Out- algorithm will utilize the segment connection in a restoral 
age Detection and Isolation" (1643/344). A simpler route. The optimal route is deemed to be the route which has 
approach for the CPS 202 to take is to first identify aU ^5 the mimmal accumulated cost across the route. The cost of 
alarming ports that support a common trunk, then traverse ^^^h segment connection within the restoral route is accu- 
the network from the ports farthest apart to the ports closest ^ulated in addition to other costs which may be induced into 
together. For example, suppose alarms are received from algorithm as needed. These additional costs might be 
ports on nodes D, F, J, M, and O (referring to FIG. 1) and ^^^^^ segment connection, number of segments utilized 
these ports aU support a common trunk D-F-J-M-O. Further ^0 ^^^""^^ traffic trunk, number of spare segment 
suppose that the cause of these alarms is an outage on connections utilized m the restoral route, etc. 
segment F-J, as was described in the example used in In addition, this algorithm is capable of ehmmating non- 
reference to FIG. 1. Remembering that only "near-side" ""'^^^^ ^^^^^^^ ^^^b as those incorporating other networks 
ports will generate alarms (that is to say, ports 10, 14, 16, 20, 1»2, 103, 104, 105, and 106 (referring to FIG 1). 
and 24), the CPS 202 process will begin with ports 10 and algorithms and methods may be used. In the sim- 
24. Then it will traverse to ports closer together, forming a P^^^t manner, a spare capacity re-route for each trafiBc- 
smaller span. That is, it will traverse to ports 14 and 20. ^^^^^^ tmnk may be programmed into the Network Topol- 
Finally, it will traverse to ports 14 and 16. At this point, it database 204. Other, more dynamic methods are 
will have isolated the failure to segment F-J. preferred to obtain optimal restoral routes. 

In step 306, after isolating the location of the outage, the ^ ^.^P f th^^^ftoral route that was generated in step - 

CPS 202 identifies and prioritizes all trunks impacted by the "^^Zf' ^7»^"^^"t^t»«° ^ S^^^^^^^ performed 

Ti - KT 1 T I J 4 u -»n/i r by the CPS 202 sendme reconfiguration commands to 

outage. By querying the Network Topology database 204 for ^ .„ ^ » * n i rNNTc ■ 

„ , , ?u 4U f -1 ^ ; .u * ' 1 ♦ ^ specific DNEs to re-route traffic. For example, if a DNE is 

all trunks supported by the failed segment that was isolated j. - , . r-r^ -ytv-i -n J ^ 

' .J. 1 J .-c J 4 1 a digital cross connect, the CPS 202 will send a command 

in step 304, impacted trunks are identified. These Uiinks ^ _ c \u . j j * j 

carry Traffic that need to be restored. Traffic is restored on a ^ perform the cross connects needed to provide 

trunk-by-trunk basis. That is to say, a restoral route is first the appropriate restoral route. 

/ , c , . „ c , 1 When a command is sent to a DNE to perform an action, 

generated for one trunk or even a small group ot trunks. , ^,,^1- n n j u i * *u r>nc^ 

. t 4 u u u *f ♦u^ the DNE will generally send a response back to the CPS 202 

Then another restoral route, which may be different from the ^ - ^ i r *u * . i 

£ , . ^ , t, »u * 1 11 J . 1 confirming the success or failure of the action. A potential 

first, IS generated for another trunk or small group of trunks. , , ■ . - *u . * • * »u 

T, *, 1 , *jr.i. - *j50 bottleneck exists m that responses may start coming in to the 

Thus, restoral routes are generated for the vanous impacted ... .-n u - * -ru- 

, . j Tuf *u A * CPS 202 while commands are still being sent. This would 

trunks m a certam order. Therefore, there is a need to , , . j t ^ *u- .u r^no 

. . 1 u * c. az • J *u cause delays in sending commands. To avoid this, the CPS 

pnontize these trunks by the type of traffic earned so that the ^ . • ^ ^ . • r 

*^ , . * . 1 1 • ** . 202 utilizes a separate, independent send/receive process for 

most important trunks (trunks carrying the most important . r tT- • /- -.u 

a- s . J c \ . -c- . c * or each DNE. In this manner, communications processes with 

traffic) are restored first. Data specif ymg types of traffic ^ ^^^^ „ , ' . . ^ 

. \ . , , e i • »i: X? . 1 1 55 each DNE occur parallel to each other, 

earned on vanous trunks are found in the Network Topology , . . u c ju i^ktc - 

database 204 f It is possible that an action to be performed by a DNE in 

. L r implementing a restoral route may fail. For example, a port 

Pnontmng may be accomplished in a number of ways, ^^^^^ ^^^^^^^ ^^^^^^^^^^ 

accordmg to the needs and desires of the network service J ^i,,^ if ^ ^^t currently cross-connected to 

provider. One example of order of pnonty is: ^^^^^^^ ^^^^ ^^^^^^ ^^-^ ^ p^^^^^ ^ 

1. ) network control trunks, cross-connect to create a restoral route. When the cross- 

2. ) government trunks, connect is made, the port is determined at that time to be 

3. ) trunks dedicated to customers who pay for restoration defective and an alarm is generated. The alarm is sent to the 
services, CPS 202, which must then identify this port as defective, and 

4. ) switched network trunks, 65 generate a new restoral route. 

5. ) trunksdedicated to customers who intentionally do not In step 312, based on the response received from the 
pay for restoration services. DNE, the CPS 202 determines if the action was successful. 
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If the aaion failed, then in step 314 the CPS 202 updates the 
network topology in the Network Topology database 204 to 
indicate the corresponding capacity to be unavailable for 
restoration. The CPS 202 returns the trunk it was trying to 
restore back to its original place in the priority list. The 
process then returns to step 308, where a new restoral route 
must be generated using the updated network topology. 

If in step 312 the CPS 202 determines the action was 
successful, then it proceeds to step 316, where it verifies that 
traffic was restored. Several methods may be employed to 
accomplish this. In one example, the CPS 202 sends com- 
mands to various DNE that were not part of the restoration 
process. Such DNE are referred to as secondary DNE. An 
example of a secondary DNE would be an Extended Super- 
frame Monitoring Unit (ESFMU), which is used to monitor 
ports on DS-3 trunks. The CPS 202 sends a command to a 
secondary DNE that supports one end of the restored trunk; 
this command instructs the secondary DNE to send a signal 
down the trunk. The CPS 202 also sends a command to 
another secondary DNE that supports the other end of the 
restored trunk; this command requests confirmation that the 
signal was received. If such confirmation is returned to the 
CPS 202, then the CPS 202 knows the trunk was restored. 

To illustrate the above example, referring back to the 
example of an outage on segment F-J (FIG. 1) impacting 
trunk D-F-J-M-O, suppose the restoral route was on tmnk 
D-C-I-L-R-0. Then to verify restored traffic in step 316, the 
CPS 202 sends a command to an ESFMU supporting port 8 
on DNE node D. This command is to send a signal down the 
trunk D-C-I-L-R-O. The CPS 202 also sends a command to 
an ESFMU supporting port 26 on DNE node 0. This 
command requests confirmation if the signal from the 
ESFMU on port 8 is received. 

Other methods exist to verify traffic is restored. The prior 
art describes methods in which individual DNE elements 
exchange self-identification signals with other DNE ele- 
ments in direct connection. The receipt of such self- 
identification signals is confirmed to the CPS, The CPS can 
then determine current connectivity among DNE nodes. 

Step 318 represents a process external to the present 
invention in which the network failure is fixed. Once fixed, 
a system operator of the CPS 202 will trigger the traffic 
normalization process of step 320. 

In step 320, traffic is normalized by restoring the original 
traffic route. The flow of commands that were issued to 
implement the restoral route in step 310 is reversed so that, 
in a similar manner, the original route is implemented. One 
hazard in such an operation is a disruption to traffic due to 
the process of discormecting one route and connecting 
another. Generally, these cross connections cannot be made 
with sufficient speed as to not affect live traffic. Therefore, 
a patch-and-roll procedure is used. 

The patch-and-roll procedure is performed as foUows. 
Referring to FIG. 5, suppose that the original traffic route is 
represented by a trunk connecting DNEs 60-61-62-63-64, 
and the currently active restored traffic route is represented 
by a trunk connecting DNEs 60-61-65-63-64. To restore the 
original route, live traffic must be transferred from cross- 
connect 67 to cross-connect 66, and from cross-connect 69 
to cross-connect 68. The time required to simply perform 
these cross-connects straight forward is great enough so as 
to disrupt live traffic. Instead, a command is first issued to 
DNE 61 to transmit with both cross-connects 67 and 66. 
Hence, DNE 61 is transmitting simultaneously from ports 70 
and 71. But it is receiving only on port 71, using cross- 
connect 67, in accordance with the active restoral route. 

Similarly, a command is issued to DNE 63 to transmit 
with both cross-connects 68 and 69. Hence, DNE 63 is 
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transmitting simultaneously from ports 72 and 73, But it is 
receiving only on port 73, using cross-connect 69, in accor- 
dance with the active restoral route. 

The transmissions on port 70 of DNE 61 (using cross- 

5 connect 66) and on port 72 of DNE 63 (using cross-connect 
68) are real but are not considered live, since they are not 
being received at any distant end. This is because ports 70 
and 72 are not yet receiving. 

Then the CPS 202 issues commands to DNE 61 and DNE 

10 63 to begin receiving on ports 70 and 72, respectively. When 
these new receiving ports have confirmed successfiil signal 
receptions, commands are issued to terminate transmission/ 
reception on ports 71 and 73 by disengaging cross-connects 
67 and 69, respectively. At this point, the original traffic 

15 route over trunk 60-61-62-63-64 is active. 

Other embodiments of the present invention exist. FIG, 4 
illustrates an enhancement to the process shown in FIG. 3. 
The process in FIG. 4 is identical to the process in FIG. 3, 
with the addition of step 307. 

20 Referring to FIG. 4 in step 307, prior to generating a 
restoral route, the network topology contained within the 
Network Topology database 204 is updated to reflect the 
most current state of the network 101. This update is 
preferrably performed in real-time, using data obtained 

25 directly from the network 101. Several methods exist for 
such a dynamic topology update. One example is described 
and claimed in co-pending U.S. patent application titled 
"Dynamic Network Topology Determination" (1643/063). 
This invention uses mismatched signal alarms generated by 

30 intentional cross-connects of differently configured ports 
within a DNE to determine the current interconnectivity of 
DNEs. Other methods of determining current network topol- 
ogy exist in the art. 

By using real-time network topology as input to the 

35 restoral route generation of step 308, the chances of encoun- 
tering action failure when implementing the restoral route 
are reduced. 

It should be understood that the invention is not limited to 
the exact details of construction shown and described herein 
40 for obvious modifications will occur to persons skilled in the 
art. 

We claim: 

1. A dynamic restoration process for a telecommunication 
network having a plurality of diverse network equipment 
45 (DNE) elements interconnected over network trunks thus 
forming a network topology, the process comprising the 
steps: 

connecting inputs of a centralized processing system 
(CPS) to outputs from a plurality of DNEs; 

maintaining a database of network topology; 

sending fault alarms from DNEs to the CPS; 

collecting data relating to the alarms in the CPS; 

correlating the received alarms by trunk thereby isolating 
55 the location of the fault in the network; 

identifying trunks impacted by the fault; 

prioritizing the impacted trunks by the type of traffic 
carried thereby ensuring earliest restoration on impor- 
tant trunks; 

generating optimum restoral routes for each impacted 
trunk; 

selecting a final restoral route of impacted trunks on a 
prioritized basis dependent on the relative importance 
55 of the impacted trunks; 

generating reconfiguration commands at the CPS in 
accordance with the selected restoral route; 
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sending the commands to selected DNEs to execute 
corre^onding actions required for implementing the 
selected restoral route; 

generating a response at a selected DNE indicating suc- 
cess or failure of the action to be executed; 5 

determining that the actions have been successfully com- 
pleted by the DNEs; 

verifying that a restoral route has resulted in restored 
IraflBc; and 

reversing the reconfiguration commands by the CPS to the 
selected DNEs for restoring an original traffic route 
following repair of the fault. 

2. The process set forth in claim 1 further comprising the 
steps of: j5 

detecting when the actions have not been successfully 
completed; 

updating the network topology database to indicate which 
path of the restoral route is inoperative; and 

selecting an alternate restoral route of impacted trunks on 20 
a prioritized basis excluding the inoperative path. 

3. The process set forth in claim 1 wherein the step of 
correlating the received alarms occurs by referencing the 
database to determine which trunks are supported by the 
alarming DNEs. 25 

4. The process set forth in claim I wherein the step of 
sending the commands to selected DNEs to execute corre- 
sponding actions required for implementing the selected 
restoral route is performed separately and independently of 
the step of generating a response at a selected DNE indi- 
eating success or failure of the action to be executed, thereby 
avoiding interference between sent commands and gener- 
ated responses. 

5. The process set forth in claim 1 wherein, prior to 
selecting a restoral route of impacted trunks on a prioritized 
basis, the database is updated to reflect an instantaneous 
state of the network. 

6. A dynamic restoration process for a telecommunication 
network having a plurality of diverse network equipment 
(DNE) elements interconnected over network trunks thus ^ 
forming a network topology, the process comprising the 
steps: 

connecting inputs of a centralized processing system 
(CPS) to outputs from a plurality of DNEs; 

maintaining a database of network topology; 

sending fault alarms from DNEs to the CPS; 

collecting data relating to the alarms in the CPS; 

correlating the received alarms by trunk thereby isolating 
the location of the fault in the network; 50 

identifying trunks impacted by the fault; 

prioritizing the impacted trunks by the type of trafiBc 
carried thereby ensuring earliest restoration on impor- 
tant trunks; 

generating optimum restoral routes for each impacted 
trunk; 

selecting a final restoral route of impacted trunks on a 
prioritized basis dependent on the relative importance 
of the impacted trunks; 

generating reconfiguration commands at the CPS in 
accordance with the selected restoral route; 

sending the commands to selected DNEs to execute 
corresponding actions required for implementing the 
selected restoral route; ss 

generating a response at a selected DNE indicating suc- 
cess or failure of the action to be executed; 
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determining that the actions have been successfully com- 
pleted by the DNEs; 

verifying that a restoral route has resulted in restored 
traffic; and 

reversing the reconfiguration commands by the CPS to the 
selected DNEs for restoring an original traflSc route 
following repair of the fault; 

wherein the step of identifying trunks impacted by the 
fault fiirther includes the steps of identifying all alarm- 
ing DNE ports that support a common trunk; and 

incrementally stepping inward from the ports farthest 
apart to a single network segment wherein the ports 
face the fault. 

7, A dynamic restoration process for a telecommunication 
network having a plurality of diverse network equipment 
(DNE) elements interconnected over network trunks thus 
forming a network topology, the process comprising the 
steps: 

connecting inputs of a centralized processing system 
(CPS) to outputs from a plurality of DNEs; 

maintaining a database of network topology; 

sending fault alarms from DNEs to the CPS; 

collecting data relating to the alarms in the CPS; 

correlating the received alarms by trunk thereby isolating 
the location of the fault in the network; 

identifying trunks impacted by the fault; 

prioritizing the impacted trunks by the type of traffic 
carried thereby ensuring earliest restoration on impor- 
tant trunks; 

generating optimum restoral routes for each impacted 
trunk; 

selecting a final restoral route of impacted tmnks on a 
prioritized basis dependent on the relative importance 
of the impacted trunks; 

generating reconfiguration commands at the CPS in 
accordance with the selected restoral route; 

sending the commands to selected DNEs to execute 
corresponding actions required for implementing the 
selected restoral route; 

generating a response at a selected DNE indicating suc- 
cess or failure of the action to be executed; 

determining that the actions have been successfully com- 
pleted by the DNEs; 

verifying that a restoral route has resulted in restored 
traffic; and 

reversing the reconfiguration commands by the CPS to the 
selected DNEs for restoring an original traffic route 
following repair of the fault; 

wherein determining that the actions have been success- 
fully completed by the DNEs further includes the steps 
of introducing a signal from a first secondary DNE, at 
one end of a trunk at the restoral route, to a second DNE 
at a second end of the restoral route; and 

confirming, that the signal was received by the second 
DNE. 

8. A dynamic restoration process for a telecommunication 
network having a plurality of diverse network equipment 
(DNE) elements interconnected over network trunks thus 
forming a network topology, the process comprising the 
steps; 

connecting inputs of a centralized processing system 

(CPS) to outputs from a plurality of DNEs; 
maintaining a database of network topology; 
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sending fault alarms from DNEs to the CPS; 

collecting data relating to the alarms in the CPS; 

correlating the received alarms by trunk thereby isolating 
the location of the fault in the network; 

identifying trunks impacted by the fault; ^ 

prioritizing the impacted trunks by the type of traffic 
carried thereby ensuring earliest restoration on impor- 
tant trunks; 

generating optimum rcstoral routes for each impacted 
trunk; 

selecting a final restoral route of impacted trunks on a 
prioritized basis dependent on the relative importance 
of the impacted trunks; 

generating reconfiguration commands at the CPS in 15 
accordance with the selected restoral route; 

sending the commands to selected DNEs to execute 
corresponding actions required for implementing the 
selected restoral route; 

generating a response at a selected DNE indicating sue- 
cess or failure of the action to be executed; 

determining that the actions have been successfully com- 
pleted by the DNEs; 

verifying that a restoral route has resulted in restored ^5 
traffic; and 

reversing the reconfiguration commands by the CPS to the 
selected DNEs for restoring an original traffic route 
following repair of the fault; 

wherein restoring an original traffic route following repair 30 
of the fault includes a patch-and-roll procedure further 
includes the of steps simultaneously transmitting sig- 
nals from ports of a cross-connect of a first DNE 
located at a first branch that connects a first end of a 
restoral path with a first end of an original path; 35 

simultaneously transmitting signals from ports of a cross- 
connect of a second DNE located at a second branch 
that connects a second end of a restoral path with a 
second end of an original path; 

receiving signals at those ports "of the cross-connects 40 
located at the first and second branches that were 
included in the original path; and 

disengaging the ports of the cross-connects located at the 
first and second branches included in the restoral path, 

9. A dynamic restoration process for a telecommunication ^5 
network having a plurality of diverse network equipment 
(DNE) elements interconnected over network trunks thus 
forming a network topology, the process comprising the 
steps: 

connecting inputs of a centralized processing system 

(CPS) to outputs from a plurality of DNEs; 
maintaining a database of network topology; 
sending fault alarms from DNEs to the CPS; 
collecting data relating to the alarms in the CPS; 
correlating the received alarms by trunk thereby isolating 

the location of the fault in the network, the correlating 

referencing the database to determine which trunks are 

supported by the alarming DNEs; 
identifying trunks impacted by the fault by identifying all 59 

alarming DNE ports that support a common trunk; 
incrementally stepping inward from the ports farthest 

apart to a single network segment wherein the ports 

face the fault; 

prioritizing the impacted tmnks by the type of traffic 65 
carried thereby ensuring earliest restoration on impor- 
tant trunks; 
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generating optimum restoral routes for each empacted 
trunk; 

selecting a final restoral route of impacted trunks on a 
prioritized basis dependent on the relative importance 
of the impacted trunks; 

generating reconfiguration commands at the CPS in 
accordance with the selected restoral route; 

sending the commands to selected DNEs to execute 
corresponding actions required for implementing the 
selected restoral route; 

generating a response at a selected DNE indicating suc- 
cess or failure of the action to be executed; 

wherein the step of sending the commands to selected 
DNEs to execute corresponding actions required for 
implementing the selected restoral routes is performed 
separately and independently of the step of generating 
a response at a selected DNE indicating success or 
failure of the action to be executed, thereby avoiding 
interference between sent commands and generated 
responses; 

detecting when the actions have not been successfully 
completed; 

updating the network topology database to indicate which 
path of the restoral route is inoperative; 

selecting an alternate restoral route of impacted Uunks on 
a prioritized basis excluding the inoperative path; 

determining that the actions have been successfully com- 
pleted by the DNEs; 

verifying that a restoral route has resulted in restored 
traffic; and 

reversing the reconfiguration commands by the CPS to the 
selected DNEs for restoring an original traffic route 
following repair of the fault. 

10. The process set forth in claim 9 wherein determining 
that the actions have been successfully completed by the 
DNEs comprises the steps: . 

of introducing a signal from a first secondary DNE, at one 
end of a trunk at the restoral route, to a second DNE at 
a second end of the restoral route; and 

confirming, that the signal was received by the second 
DNE. 

11. The process set forth in claim 9 wherein, prior to 
selecting a restoral route of impacted trunks on a prioritized 
basis, the database is updated to reflect an instantaneous 
state of the network; and further wherein restoring an 
original traffic route following repair of the fault includes a 
patch-and-roll procedure comprising the steps: 

simultaneously transmitting signals from ports of a cross- 
connect of a first DNE located at a first branch that 
connects a first end of a restoral path with a first end of 
an original path; 

simultaneously transmitting signals from ports of a cross- 
connect of a second DNE located at a second branch 
that connects a second end of a restoral path with a 
second end of an original path; 

receiving signals at those ports of the cross-connects 
located at the first and second branches that were 
included in the original path; and 

disengaging the ports of the cross-connects located at the 
first and second branches included in the restoral path. 

^ i¥ * * * 
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